Piecewise Cubic Curve Fitting Algorithm
نویسنده
چکیده
We give a piecewise cubic curve fitting algorithm which preserves monotonicity of the data. The algorithm has a higher order of convergence than the Fritsch-Carlson algorithm and is simpler than the Eisenstat-Jackson-Lewis algorithm.
منابع مشابه
Curve Fitting with Bézier Cubics
1. An image’s outline cannot be fitted by a single cubic Bézier curve piece if it contains corners. Corners are points In this paper, a new curve-fitting algorithm is presented. This algorithm can automatically fit a set of data points with at which the outline’s directions take a sharp turn, or the piecewise geometrically continuous (G) cubic Bézier curves. outlines have discontinuous tangent ...
متن کاملA Curve Fitting Algorithm for Character Fonts
This paper presents an algorithm that automatically generates outline fonts from a grey-level image of a character obtained by a scanner. Our algorithm begins by extracting contour points from the image and dividing the points into a number of segments at the corner points. The next step is fitting a piecewise cubic Bézier curve to each segment. To fit cubic Bézier curves to segments, we use le...
متن کاملCubic Bézier approximation of a digitized curve
In this paper we present an efficient technique for piecewise cubic Bézier approximation of digitized curve. An adaptive breakpoint detection method divides a digital curve into a number of segments and each segment is approximated by a cubic Bézier curve so that the approximation error is minimized. Initial approximated Bézier control points for each of the segments are obtained by interpolati...
متن کاملFitting Piecewise Linear Functions Using Particle Swarm Optimization
The problem of determining a piecewise linear model for 2-dimensional data is commonly encountered by researchers in countless fields of scientific study. Examples of the problem or challenge are that of 2-dimensional digital curves, reliability, and applied mathematics. Nevertheless, in solving the problem, researchers are typically constrained by the lack of prior knowledge of the shape of th...
متن کاملSketch Parameterization Using Curve Approximation
This paper presents a method of parameterization for online freehand drawing objects based on a piecewise cubic Bezier curve approximation. The target is to represent sketches in a compact format within a certain error tolerance with lower computation to be practically adaptable for the online graphics input. A set of user’s intended breakpoints in digital ink is firstly produced in terms of pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010